A subtle new invariant for framed oriented knots and links 



Sostenes Lins 

This work is dedicated to Louis Kauffman for his great contributions to combinatorial knot theory. 
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We produce a facial state sum on plane diagrams of a knot or a link which admits an invariant specialization 
under Polyak's recent set of generating of 4 Reidemeister moves. Thus an isotopy invariant of framed links is 
obtained. Each state is a complete coloring of the faces of the diagram into white and black faces so that no 
two black faces share an edge. Each state induces a monomial in a ring of f 6 variables. The sum of the states, 
properly specialized defines the new invariant. In despite of its simplicity it complements Jones invariant in 
distinguishing mirror pairs of links. In particular it proves that 942 is distinct from its mirror image. For this 
pair of knots both the Jones Polynomial and Kauffman 2- variable polynomial fail. 



1 Introduction 

This work was inspired by the combinatorial methods to study links pioneered by Kauffman in [5J [7] . Recently 
Polyak ([HI EI] has proven in a lucid paper that the 4 moves below are enough to obtain all 16 oriented forms of 
Reidemeister moves. There are 4 moves of type 1 (la, lb, lc, Id), 4 of type 2 (2a,2b,2c,2d) and 8 of type 3 (3a, 3b, 
3c, 3d, 3e, 3f, 3g, 3h). 
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Figure 1: Polyak's set of 4 generating Reidemeister moves 



This result is handy in the sense that to check for invariance we need only to care about a substantially smaller 
subset of moves. In our setup not only the 2 above moves of type 1, but the 4 of them are obtained for free. 
Therefore we are left only with moves 2a and 3a to deal with. The approach yields a new invariant for framed links 
because the ribbon move (see chapter 12, section 1 of [5]), is satisfied. This invariant is simple to define, subtle and 
fairly strong. It is particularly good at distinguishing pairs of links not distinguished by the Jones invariant. The 
invariant is easier to compute when compared with Jones' since it has substantially less number of states. Also it 
admits recursiveness and full parallelism in its computation contrary to the computation of the Jones' polynomial. 
The issue of effectively computing link invariants is important in various areas of applied science. A typical example 
of application to computational molecular biology is [1]. In these applied areas, it might be important to compute 
good invariants for links with more crossings than attainable by current invariants. 

For checking the performance of the new invariant as compared with the Jones invariant we have produced 
the following experiment in the 2978 (including the unknot) knots up to 12 crossings: compute both invariants 
in each mirror pair of knots and report the discrepancies. Out of the 2978 pairs only 21 behave differently. Each 
discrepancy means that either the pair is distinguished by Jones and not by the new invariant (2 x 1 to Jones), 
or else 2x1 for the new invariant. The total sum of scores on the 21 discrepancies is 30 x 12 in favor of the new 
invariant. Its first victory is precisely 942. 

I am indebted to the Centro de Informatica, UFPE/Recife, Brazil for financial support. I am also supported 
by a research grant from CNPq/Brazil, Proc. 301233/2009-8. I want to thank Peter Johnson, from DMAT-UFPE 
for helpful conversations about the theme of this work and for calling my attention to Polyak's paper, [9] . 
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2 The states, the variables and the state sum 



By a framed link we mean the union of n disjoint copies of [e, e] x S 1 embedded into ]R 3 . A knot is also a link (case 
n = 1). A framed link is conveniently described by its special projections into a plane R 2 . We make sure that the 
crossings of the projection when e — > are transversals and there are no triple points. The image of the projection 
becomes a 4-regular finite plane graph T>, where each vertex is a crossing. At each crossing we need to know which 
one of the two strands is up. In our figures we let the projection be thick black lines so that at each crossing a 
thinner white segment indicates the strand which is above. We impose a further restriction on our projections: the 
image T> must be a connected graph. This implies that each face, that is a connected component of the difference 
R 2 \2?, is either an open disk or the complement of a disk (case of the external face). A final restriction is that the 
projection has to have at least one crossing. Therefore to compute the invariant of the unknot as a circle, we have 
to replace the circle, say, by the unknot with two crossings. A projection satisfying all the listed restrictions above 
is named an adequate projection. It is fairly easy to modify, by isotopies and Reidemeister moves of type 2, an 
arbitrary projection free of triple points and tangencies to obtain an adequate projection. This process is named 
a preparation for the projection. It is not difficult to prove that any two preparations of the same link have the 
same evaluation under our scheme. This is proved in an adequate generality in a forthcoming joint paper with P. 
Johnson, [5]. 

Our links have all their components oriented and so at each crossing there is a distinguished angle formed by 
two incoming segments. For the crossing X let the 4 angles be encompassed by faces i^, F*, i 7 !^, F*, where 
is the face encompassing the distinguished angle and the other proceed in a counterclockwise fashion. These 4 
faces need not to be distinct. Given a link diagram T>, let T be the set of faces of V. A state of I? is a function 
a : J- — > {0,1} with the restriction that two faces sharing an edge of T> cannot both have 1 as their images under 
a. In the diagrams a state is represented by its image displayed as black and white spots inside the faces they 
represent. Given a state a and a crossing X, let a x denote the sequence of 4 bits which are the image of the faces 
Fq,F*, F£, F£ under a. Denote by \a x \ the decimal value of a x . A state induces a set of variables at each crossing 
X- either if \ is a negative crossing or else A| CTx |, if it is positive. There are 14 possible crossing variables. 

They are: Xq, X , X\, Xx, x 2 , X 2 , xx, X4, £5, X 5 , Xg, Xg, Xxo, X w . The state also induces a set of variables at each 
face: a white spot corresponds to /o and a black spot corresponds to fx- The face variables /o and fx are added 
to the set of 14 crossing variables defining the 16 variables of our state sum model. The monomial induced by a 
state is the product of the variables at the crossings together with the product of the variables at the faces. The 
state sum of T>, denoted [D], is the sum of all the monomials induced by all the states. 

(2.1) Theorem. Consider the following set of 25 polynomial equations in the 16 variables. 



fo 6 x X + f 2 fxX 2 x 8 = f , 
f 3 xxXx = f 

fofi 2 x 2 X s + fi 3 x 10 X 10 - fx 
Jo £5X5 = /o 


fo 2 fxx Xg + f fi 2 x 8 X 10 = 
h 2 f\X x 2 + f fi 2 X 2 x 10 = 
/o 3 ^4^4 = fo 


foXoXfi + fxXxX'l = foxoXfi + fiXxX'i 
.foXoX 2 x s = f x X Q Xx + f x xxXxX 5 
f X xiXi + /1A4X5A5 = f Q X 2 xgX 10 
f Xix 2 Xg = f X 2 X 4 xs 
f x Q X Q X 1 + fxX^X^X^ = f X x 2 X s 
f XiX 2 x 8 = fox 2 X 4 Xs 
f xxXl + f ix^Xl = f xxoXf 
f Q X 2 x s Xi = foXoXxXx + fiXix 5 X 5 
f x 2 X s X w = f X xxXx + fxXxX 5 X 5 


foxoX Xx + fiXxXxX 5 = f X X 2 x 8 
f X 2 x 1 + fiXx 2 x 5 = f x X 2 Xs, 
f X x 2 Xg = f x X Xx + fxXxXxX 5 
faX 2 X 8 x 1Q = f x Xj + fxXxXl 
f a x X 2 + fxx A Xl = f X 2 X s xxo 
f Q X Q xiXi + /1A4.T5A5 = f x 2 XgXxo 
f x X 2 X s = foXfax + fxXfx 5 
f xxX 2 Xg = f Q X 2 xxX s 
f xi Xl = foXiXl + fix b X'i 



If the 16 variables are specialized so that these equations are satisfied, then the state sum [D] is invariant under 
moves 2a and 3a. 

Proof. The proof is given in Figs. [2] and [3] The equations are easily obtained once each possible color configu- 
ration of the spots in the boundary faces is fixed. □ 



For the basics about rings, ideals and Groebner basis see [S] ■ If p € 72. and X is a fixed ideal of TZ , let p := p + 1 6 
1Z/I. In this quotient ring p = q ^ p — q el and pq = pq. 

(2.2) Proposition. Consider the ring TZ = (s, S). Define p x = 1 + s + s 2 + s 3 + s 4 ; p 2 = 1 + S + S 2 + S 3 + S 4 . 

p 3 = s 4 + s 3 S + s 2 S 2 + sS 3 + S 4 , Let I be the ideal I = (pl,p2,p3) . The following assignment 
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Figure 2: Forcing invariance under a restricted form of Polyak's Reidemeister move 2a: this move is non-local with 
respect to the facial state sum employed. Indeed it only applies in the case that the top and bottom faces (incident to 
the central bivalent face in the lefthand side diagrams) are distinct. Therefore three distinct faces coalesce into one in 
the righthand side diagrams. With this care we have complete information about how many faces are involved to adjust 
the polynomial equations accordingly. Variables fo and f\ are supposed to be invertible and so we do not need to put 
in the equations the face variables corresponding to the left and right faces, which are maintained in both sides of each 
pair of diagrams and so cancell each other. When the top and bottom faces of a left diagram receive distinct marks, 
then the corresponding right side do not exist, and so must be evaluated as zero (boundary cases 1 and 4). Note that 
of the 16 possible boundary configurations of black/white spots only the above 7 have no adjacent black spots. 

f :=s 2 S 2 fc-^P + S 4 x :=s + S X = s + S 
Xi := S Xx:=s x w := ~PS 2 X w := -s 2 S A 
X2 := s X2 := S X4 :— S X4 := s 

X5 : = -s 2 S A X; . ._ _^i§2 Xs ._ ~ X S :=S 

satisfies all the 25 equations for the invariance of 2a and 3a in the quotient ring TZ/I. 

Proof. Routine check. □ 

The above assignment of variables in the ring TZ was first obtained from Groebner basis computations with 
thousands of generators including all 12 forms of the moves 2 and 3 in a much more general experiment which 
included beyond orientation checkerboard shading and no 1-1 restriction on adjacent faces. This condition was 
naturally suggested by the algebra. By imposing it an adequate small GB is obtained. The results show that 
shading is irrelevant. By not imposing the 1-1 restriction produces a stronger invariant. But the algebra is messy 
and further research needs to be done to clarify the situation. 

To check the invariance of framed links relative to our assignment in Proposition |2.2| is enough, by Polyak's 
result, to take care of moves 1 and to check the 25 equations. Polyak's paper ([TO]) permits a proof of invariance 
which does not need computers and is fully presented here. 

3 Dealing with Reidemeister moves of type 1 

The 4 forms of move 1 are dealt with by an easy compensation involving the total writhe of T> in the spirit of 
Kauffman's original bracket, {BJ. The proof of their invariance depends on our specific bracket evaluation on TZ/I. 

(3.1) Lemma. Assume we are working in a quotient ring satifying 

fax + f\Xi = fox w = fox-i + fix 5 , f X + fiX± = f X w = f a X 1 + f\X 5 . 



That is the case of our case TZ/I. Then, the cancellation of the 4 types of curls have the following multiplicative 
effects on the evaluation of a diagram: 
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foXfaa + hxiXi = f x X$ + hx\X\ 




/oZoXoXj + /ixiX 4 X 5 = f X X 2 x s 




foX X 2 xg = f x X X 4 + fiXiX-tX*, 






fpXjxi + /iX|x 5 = f x X 2 X 8 



/qXqXiX! + flX 4 X 5 X & = f X 2 XgX 1 , 



f X x 2 X s = f x X X 4 + f 1 x 1 X 1 X 5 




f Xix 2 X$ = f X 2 X 4 x s 



t j 10 

'■■AS 

foX 2 Xax 10 = hxoX'l + fiXtX'i 





/oXoXo^! + f 1 X i X 4 X$ = foXoX 2 Xg 





f x Xf + fix 4 Xg = f X 2 X s xi 



foXiX 2 xg = fox 2 X 4 Xg 




+ 0_ 

f X xiXi + fiX 4 x 5 X 5 = f x 2 XgX 10 




f oXl Xf + f lX5 X$ = f x 10 X 



. 32 ^3 

VMM \ 

o tKdif «\ 

foxoXiXs = /oXqX 4 + fjXfxs 






f xiX 2 Xg = f X 2 x 4 X 8 




o #.0 

/o^XgXio = f X x 4 X 4 + /1X1S5X5 




Figure 3: Forcing invariance under Polyak's Reidemeister move 3a: in this case the move is entirely local. Equations 
implying invariance are obtained with no aditional constraints. Out of the 64 boundary configurations for this move, 
only 18 have no adjacent pair of black spots. These are displayed above and each one contributes with an equation 
which must be satisfied for the invariance. 



Proof. Consider the 3 possibilities for the boundary of move la. 
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The proof for this move follows from the fact that in 7?./I we have /o-Xo + /1-X4 = /o-^io — /o-^i + = s 4 ^- 
Thus, the factor is constant, independent of the colors of the spots in the boundary face. The proof for move lb 
is exactly the same, since only the sign and not the winding number of the curl is relevant for our evaluation. 
The proof of lc and Id are similar. The three boundary configurations for the case lc appear below. Case Id has 
exactly the same proof as lc. 
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/o^O + flX4 1 






fo x io : 
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fa* 1 


+ / 


ix 5 :: 


1 



This time we have in 1Z/I: foXg + /1X4 = Jo^io = fo^i + /1X5 = s'S 4 . 
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(3.2) Definition. Given a link diagram T>, let wr(X>) denote the total writhe of V. Then define \T>] := (sS i ) wr( - v ^ [£>], 
if wr(V) > and \V~\ := (■$ i S) wriv ) [V], if wr(V) < 0. 

(3.3) Theorem. The state sum \T>~\ is invariant under the 6 generating Reidemeister moves la, lb, lc, Id, 2a 
3a. Therefore it is an invariant of ambient isotopy for links. 



Proof. The proof follows from Lemma 3.1 which takes care of moves of type 1 and from Theorem 2.1 



since 
□ 



moves 2a and 3a do not change the writhe. 
(3.4) Proposition. The state sum \T>~\ is invariant under the ribbon move. So it is an invariant of framed links. 
Proof. Straightforward. □ 

Given a total order in the set of monomials of a polynomial ring, we can reduce a polynomial relative to an 
ordered set of generators for an ideal of the ring. This produces a well determined reduced polynomial. If the 
generating set is a Groebner basis, then the reduced polynomial is canonical: that is, if p — q and p, q are reduced 
polynomials relative to an ordered Groebner basis, then p — q in the original ring 1Z. See a proof in [3]. For our 
purposes, this is the crucial property of a Groebner basis. One such basis with two polynomials relative to the 
lexicographic monomial ordering and variable ordering (s, S) for our ideal I is 

B = (S 4 + S 3 + S 2 + S + 1, s 3 + s 2 S + s 2 + sS 2 + sS + s + S 3 + S 2 + S + 1), 1 = (B). 

Unfortunately the canonical forms of the polynomials associated to B lose the nice pentagonal symmetry inherent 
in the algebra. This loss of symmetry makes impossible to display easily [£>*] in terms of [27] where V* is the 
mirror of a given link T>. Next section fixes the situation. 



4 A numerical invariant and its comparison with the Jones invariant 

To make our invariant independent of canonical forms associated to Groebner bases, we specialize further the 
definition of [27]. Take the ring K to be Z[e (2jr//5 ], by defining s := e 27Tl/5 and S := e 87r//5 . Note that with this 
assignment the three generators of I become zero. Under this scope, [27] e Z[e 2?r/ / 5 ], for any link diagram V and 
we can drop all hats of the previous section. In practice this specialization does not weaken the invariant: the 
number of 3679 distinct values of the invariant for the 2978 pairs of knots up to 12 crossings is maintained, with 
and without specializations. 

(4.1) Proposition. An element z g Z[exp(27r//5] can be uniquely written as z = n e 2lxI l b + o e 4?r/ / 5 + p e 6,r/ / 5 + 
q e 8?r/ / 5 , for integers n,o,p,q. 
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Proof. Let a generic element be z = m + n' e 2jr/ / 5 + d e 47r/ / 5 + p' e 67r/ / 5 + d e 87r/ 4 Then, defining n — 
n' — m, o = d — to, p = p' — m, q = d — to the proposition follows. □ 

(4.2) Definition. The canonical form of z — n e 27r/ / 5 + o e 4Tr/ / 5 +p e 67r/ / 5 + q e 87r/ / 5 is denoted by [n, o,p, q\ . 

(4.3) Proposition. Let the canonical form of \T>~\ be [n, o,p, q\. IfT> and its mirror image are ambient isotopic, 
then q = n and p — o. 

Proof. It follows from the fact that the invariant of the mirror of a link diagram is obtained by interchanging s 
and S, therefore, by taking the conjugate of the complex number. In terms of the canonical form, by taking the 
reverse or the quadruple. □ 

4.1 Table of discrepances between \V~\ and Jones(P) for knots up to 12 crossings 

Except by our implementation in Mathematica ([12]) for obtaining the canonical form of \T>~\, the data for the 
table below is taken from p] and from [2]. The 15 entries in boldface corresponds to the knots T> distinguished by 
\T>] and not by the Jones(P). In the other 6 entries the reverse occurs. For all other 2957 (including the unknot) 
knots up to 12 crossings the behavior of the two invariants coincide: both fail or both succeed. 

Canonical form 

Rank D-name Jones(2?) form of \T> 

4 5i -q 7 + q 6 -q 5 +q 4 + q 2 [-4,-1,-1,-4 

78 9 42 q 3 + Xy-q 2 -^+q+^-l L4,0,3,3 

209 10i 24 -q 1Q +q 6 + q 4 [-4,-1,-1,-4 

224 IO139 -q 12 + q n -q 10 + q 9 -q 8 +q 6 + q 4 [-9,-6,-6,-9 

237 IO152 q 13 - 2q 12 + 2q n - 3q 10 + 2q 9 - 2q 8 + q 7 + q 6 + q 4 [-14,-6,-6,-14 

636 Kllnl9 q 2 - q + 1- \ + 4. |2,-4,2,0. 

641 Klln24 -q 4 - 4 + 2q 3 + 4 - 3q 2 - 4 + 4q + 4 - 3 [14, 0, 8, 

699 Klln82 -q 4 - X + 2q 3 + 4 - 2q 2 - 4 + 3q + I - 3 [9,0,8, 



756 iainl39 q 8 - q 7 + q 6 - 2q 5 + q 4 - q 3 + q 2 + 1 [-4,-1,-1,-4 

1471 K12a0669 -q 6 - 4. + 2q 5 + X - 4q* - X, + 6c? 3 + 4. - 7q 2 - X. + 9q + S - 9 [0, -13, 6,-13 

1973 K12all71 -q 6 - 4, + 3q 5 + X; - 6q 4 - 4. + 10q 3 + 3- 13g 2 - ±f + 16q + ^ - 17 [0, -28, 16, -28 

1981 K12all79 -q 6 - 4. + 3q 5 + X - bq 4 - X + 8q 3 + % - 10g 2 - U + I2q + & - 13 [0, -18, 11,-18 

2007 K12al205 -q 6 - 4. + 3q 5 + X - 6q 4 - X + 10q 3 + ±g - 14g 2 - ^ + 17q + f - 17 [0, -28, 21, -28 

2239 #12n0149 -q 12 + q 11 - q w + q 9 - q 7 + 2q e - 2q 5 + 2q 4 - q 3 + q 2 [-14, -6, -6, -14 

2340 K12n0250 -q 5 - 4. + 2 q 4 + X - 3q 3 - X + 5q 2 + X - 6q - I + 7 [12, -9, 12, 

2368 K12n0278 -q 5 - 4, + 3q 4 + X, - 5q 3 - ^ + 8<? 2 + ^ - 10g - f + 11 [22,-14, 22, 

2452 K12n0362 ' -q 4 - 4, + 3q 3 + ^ - 4q 2 - ^ + 5g + | - 5 [0,-13,6,-13 

2580 K12n0490 -q 5 - 4 + 3q 4 + ^ - 6g 3 - 4 + 10g 2 + ^ - 12g - f + 13 [27,-19,27,0 

2676 K12n0586 -g 5 - ^ + 4q 4 + X, - 8q 3 - |r + 13g 2 + % - 16q - ^ + 17 [37, -24, 37, 

2700 K12n0610 -q 5 - 4, + 3g 4 + ^ - 5g 3 - ^ + 8q 2 + 4 - lOq - ^ + H [22,-14,22,0 

2785 K12n0695 -q 5 - 4, + 3q 4 + |r - 7q 3 - 4. + llq 2 + p - 13g - f + 15 [32,-19,32,0 

The P-name of each knot up to 10 crossings is from Rolfsen's table [TT]. For 11 and 12 crossings we use the 
DT-name of Knotlnfo [2]. Rank is the name rank of this same reference, starting with rank 1 for the unknot. 
Because of the simplicity of getting the expression of both invariants for T>* from the invariants for T>, each entry 
is in fact a pair of mirror knots. However, the order of the pairs for the two invariants may not be the same. 
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5 Conclusion 

We have defined a new ambient isotopy for links based on a state sum on the faces of the link diagram. The 
number of valid states is substantially smaller when compared with the 2 n states for Jones invariant. By the 
simplicity of its definition and the fact that it is not implied by the Jones Polynomial not even by the Kauffman 
2-variable polynomial, this new invariant deserves to be further investigated. A particularly wellcome behavior 
that it possess is the following: it distinguishes each pair of knots with the same Jones polynomial and which have 
distinct minimum crossing number. This is an empirical fact which holds in the realm of knots up to 12 crossings. 
Another important aspect is the possibility of using recursion and parallellism in its computation. We believe that 
links up to 100 crossings will be amenable to treat under a proper recursive/parallel implementation. 
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